A new graph related to conjugacy classes of finite groups * 
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Abstract 

In this paper we classify the finite groups satisfying the following property P4: their 
orders of representatives are set-wise relatively prime for any 4 distinct non-central 
conjugacy classes. 



1. Introduction Let G be a finite group and V the set of the non-central conjugacy 
classes of G. From lengths of conjugacy classes, the following class graph r(G)' was 
introduced in 1 : its vertex set is the set V, and two distinct vertices x'-' and y*^ are 
connected with an edge if (jx*^!, > 1. Similarly, in terms of orders of elements, we 
may attach a graph T{G) to G as follows: its vertex set is also the set V, and two distinct 
vertices and are connected with an edge if (o(x),o(y)) > 1. Thus a new conjugacy 
class graph is defined. 
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The class graph r(G)' has been studied in some detail: see for example |U, U| and 
[S]. In [S], the authors have studied the structure of a finite group G with the following 
property: If for every prime integer p, G has at most n — 1 conjugacy classes whose size is 
a multiple of p. In particular, they have classified the finite groups when n = 5, extending 
the result of Fang and Zhang |^ . 

Inspired by [S], we study the structure of a finite group G when its class graph T{G) has 
no subgraph Kn, the complete graph with n vertices. First we observe from Lemma 1 that 
r(G) has no subgraph Kn if and only if for any n distinct vertices , xf, . . . , in T{G), 
the numbers o(xi), 0(2:2), . . . , o{xn) are set-wise relatively prime, i.e., (o(xi), o(x2), . . . , o{xn)) = 
1. Consequently our problem can be modified as follows. We say that a group G satisfies 
property P„ if for every prime integer p, G has at most n — 1 non-central conjugacy classes 
whose order of representative is a multiple of p. Thus r(G) does not have a subgraph ET^ 
if and only if G satisfies property P„. 

The goal of this paper is to classify the finite groups that satisfy property P4. 

Theorem A Let G he a finite group that satisfies property P4. Then G is isomorphic 
to one of the following groups: 

(i) an abelian group; 

(ii) The Frobenius group with complement of order 2 and kernel C3, C5 or Gj; 

(iii) The Frobenius group with complement of order 3 and kernel (6*2)^ or C7; 

(iv) S3 X C2 or {x,y\x^ = l^y^ = l^xy = yx^'^); 

(v) Ds or Qs; 

(vi) The Frobenius group with complement of order 4 cind kernel C5, Gg, (Cs)^ or 
G13; or 

(vii) L2(5), L2(7), L2(9), L2(ll), ^2(13), Aj, or Sz{8). 
Conversely, all these groups satisfy property P4. 

The proof of this theorem makes use of the classification theorem of finite simple 
groups. 

Throughout this paper, 7r(n) denotes the set of all prime divisors of a natural number 
n; G denotes a finite group, set '/r(G) = 7r(|G|); for an element x of G, o{x) denotes the 
order of x, and set Tr{x) = 7r(o(x)), 7re(G) denotes the set of all orders of elements in G; a 
class always means a conjugacy class, and x^ denotes the class containing x; if A C G, let 
kciA) be the number of classes of G that intersect A nontrivially. All further unexplained 
notation is standard. 

2. Preliminaries. In this section, we will present some preliminary results that we 
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will need to prove Theorem A. We begin with the following result. 

Lemma 1. Let G be a finite group. Then G satisfies property Pn if and only ifT{G) 
has no subgraph Kn- 

Proof. We only need to prove the necessity. 

Suppose that r(G) has a subgraph Kn with n vertices x^,X2, ■ ■ ■ ,x^,- If Z{G) > 1, 
take y{j^ 1) € Z{G), then for 1 < z < n, we conclude that Xiy £ G — Z{G) and {xiy)^ 
are n distinct classes in G. But o{y)\o{xiy) for 1 < i < n, a contradiction. It follows that 
Z{G) = 1. Again, if o(xj) = for some i and prime p, then p\o{xj), where 1 < j < n, also 
a contradiction. Therefore, we have |vr(xj)| > 2 for every i. By induction we can assume 
that p\o{xi){l < i < n — 1) for some prime p. Let z be the p-part of xi. We conclude that 
p\o{z) and distinct non-central classes, also a contradiction. □ 

Lemma 2. Let G be a finite group that satisfies property P„. Then property P„ is 
inherited by quotient groups of G. 

Proof. Let be a normal subgroup of G and xN € G/N . Since o{xN)\o{x) and 
{xN)^/^ , when viewed as a subset of G, is a union of some classes of G, the result follows. 

We also use the following result that is taken from [3]. 

Lemma 3. Suppose that G is a non-abelian simple group whose Sylow 2-subgroups 
are abelian. Then G is isomorphic to one of the following: 
L'2{q),g > 3,g = 3, 5(mo(i8) or q = 2^ , Ji, a Ree group 

From Lemma 3, we conclude that if G is a non-abelian simple group different from 
the ones in Lemma 3, then the Sylow 2-subgroups of G are non-abelian and so 4 € 7re(G). 

Recall the prime graph of a finite group G is defined as follows: its vertex set is vr(G), 
and two distinct vertices p and q are connected with an edge if pq G vre(G). Set n = {p\2 
is connected with p and p G 7r(G)}. 

In the following we determine the non-abelian simple groups that satisfy property P4. 

Lemma 4. Let G be a non-abelian simple group that satisfies property P4. Then G = 
L2(5), L2{7), L2(9), L2(ll), L2(13), Aj or Sz{8). 

Proof. Since G satisfies property P4, we conclude from ^ that G is not of sporadic 
type. If G is of Alternating type, it follows from that 2,4,6,8 G T^e{G) provided that 
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n > 10, a contradiction. Therefore, 5 < n < 9 and hence G = A^, Aq or Aj by W again, 
where A5 ^ L2(5) and Aq ^ L2{9). 

Now, assume that G is of Lie type with characteristic p and r is the number of classes 
of involutions in G. We spht our argument into two parts: p is odd and p = 2. 

1. p is odd. 

(1) Let G be of type An{q),n > 1. 

We have r > 2 if n > 3. On the other hand, if n > 2, then 4 G 7re{G). Also |7r| > 1. 
It follows that r = 1. Therefore n = 1 or 2. 

If n = 1, then G = Ai{q) = L2{q), where q > 5. Let x,y € G such that o(x) = 
2^,o(y) = 2±1, we conclude that |7r(x)| < 2 and |7r(y)| < 2. 

Suppose that q = l{mod4). Let m = g = Since (y*)'^(l < i < m) 

are m distinct classes in G, we conclude that if s is not prime, then s > 9 and hence 
m > 4, thus G has at least four distinct classes y'~^ , {y"^)^ , {y^)^ and (y^)*^. Clearly 
o(y) = o(y^) = o(y^) = s and 1 7^ 0(7/^) |,s, a contradiction. This implies that s is prime 
and s < 7. It follows that g = 5, 9 or 13 and G = -^2(5), ^2(9) or L2(13). 

Suppose that q = 3(mod4). Let m = s = Since (x')'^(l < i < m) are 

m distinct classes in G, using a similar argument, we conclude that q = 7 or 11 and 
G = L2(7) or L2(ll). 

If n = 2, then G = A2{q). It follows that there is a centralizer of type ^0(9) ^ ^i(^)- 
We have |7r| < 2, a contradiction. 

(2) Let G be one of the following types: Bn{q){n > 3), Cn{q){n > 2), Dn{q){n > 4), 
G2{q), F4q), Ee{q), Es{q), ^Ar,{q^){n > 2), ^Dn{q^){n > 4) or ^Ee{q^). 

Then r > 2 and |7r| > 1. But 4 E tT(.{G), a contradiction. 

(3) Let G be of type E^iq). 

Clearly, 4 G TTe{G). If q = 3, then r = 3, a contradiction. If q > 3, then the prime 
graph of G is connected. When q = l(mod4), there is a maximal torus T in G such that 
|T| = ^{q^ + f){q'^ +q+l)'^- Clearly 7r([T|) > 3. Since T is abelian, we can find an element 
X S T such that |7r(a;)| > 3, a contradiction. When q = 3{modA), there are 60 classes of 
maximal tori in G, all of which have even order, then |7r| > 2, also a contradiction. 

(4) Let G be of type ^Di{q^). 

Then r = 1 and |CG(i)l = ^Q^{q^ ~ ~ 1) for an involution t in G. We have 

|7r| > 2. Also, 4 G 7re(G), a contradiction. 

(5) Let Gbeoftype2G2(g),g = 32™+i,m> 1. 

By jSl Chap XI Theorem 13.2] , we have r = 1 and Gcit) = {t) x ^2(9) for an 
involution t in G. It follows that |7r| > 3, a contradiction. 

2. p = 2. 
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(6) Let G be of type > 1. 

Then r = [^^-j^]- Arguing as in (1), we have r = 1, which imphes that n = 1 or 2. 

If n = 1, then G = Ai{q) = L2{q),q = 2^ > 4. Let x,y £ G such that o{x) = q-l 
and o{y) = q + I. It fohows that \tt{x)\ < 2 and |7r(y)| < 2. Since < i < ^) 

are distinct classes in G, arguing in a similar way in (1), we conclude that g = 4 and 
G = L2(4). 

If n = 2, take an involution t £ G, then 7r((7G'(i)) = ^(^|^^~iy)- Note that there is 
a maximal torus in G of order and vr(^^-^^^) C vri. If g = 2-^ > 4, then one of 

g + 1 and (; — 1 is not prime. We conclude that there is a prime divisor of g — 1 such that 
it must be connected with other three distinct primes in vr(G), a contradiction. It follows 
that g = 2 or 4. By 0, We have G = L^{2) ^ L2(7). 

(7) Let G be one of the following types: Gn{q){n > 2),EQ{q) or '^EQ{q'^). 
Then r = n + [^](> 3), 3 or 3, respectively. But 4 € 7re{G), a contradiction. 

(8) Let G be one of the following types: Dn{q){n > 4), Ei{q), Es{q), F^^q) or 
^D^{q^){n>A). 

Then r = n + (—!)"(> 4), 5, 4, 4 or 2[^](> 4), respectively, a contradiction. 

(9) Let G be one of the following types: G2{q),q > 2, ^D4,{q^) , '^Fi{q),q > 2 or 

Then r = 2. But 4 G TTe{G) and |7r| > 1, a contradiction. □ 

(10) Let G be of type '^An{q^),n > 2. 

Then r = [^^^]. Since 4 G 7re(G) and |7r| > 1, we conclude that r = 1 and n = 2. Let 
t be an involution of G. Then 7r(CG(t)) = 7r(p^^^5^pjy). Note that there is a maximal torus 

in G of order ^g'^^^J^^'*]^) and T^ijj^-^T^Yj) C vri. Arguing as in (6), we conclude that q^ = A 
and G = ^^42 (4), a contradiction by 0. 

(11) Let G be of type '^B2{q){= Sz{q)),q = 2^"'+^,m> 1. 

Applying [3 Chap XI Lemma 11.6] , we have that there are | — 1 classes of elements 
of order g — 1 in G. If m > 3, then | — 1 > 63, a contradiction. It follows that m = 1 or 
2 and hence G = Sz{8) or S'z(32). We have G = Sz{8) by 0. □ 

3. Proof of Theorem A. Now, we are ready to complete the proof of Theorem A. 
It is easy to check that the groups listed in Theorem A satisfy property P4. 

Now we split the classification into two parts. In Theorem 7 we classify the groups 
that satisfy P4 and G'Z{G) < G and in Theorem 8 we classify the ones that satisfy P4 
and G'Z{G) = G. 

Theorem 5. Let G be a finite group with G'Z{G) < G. If G satisfies property P4, 
then G is one of the solvable groups listed in (ii)-(vi) in Theorem A. 
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Proof. Let M = G'Z{G) and p G tt{G/M). Take xM G G/M such that o{xM) = p. 
Since G/M is abehan, it follows that there are at least p — 1 classes of elements of order 
p in G/M. Note that o{xM)\o{x) and xM, when viewed as a subset of G, is a union of 
some classes of G, we conclude that G has at least p — 1 non-central classes whose order 
of representative is a multiple of p. Therefore, p — 1 < 3, i.e., p = 2 or 3. Furthermore, 
\G/M\ = 2, 3 or 4 and kciG - M) < 3. 

1. Suppose that kciG - M) = 1. 

It follows from |in| Proposition 2.1] that G is a Frobenius group with kernel M and 
M is abelian of odd order This implies that Z{G) = 1 and M = G'. Since G satisfies 
property P4, we conclude that M G Sylp{G) and thus k^M — {!}) < 3. It follows that 
IM^il < 3 and hence \M\ < 7. We deduce that G is the group in (ii). 

2. Suppose that k^G - M) = 2. 

Applying JIO', Theorem 2.2], we get the following two cases. 
(2. a) \G/M\ = 3 and G is a Frobenius group with kernel M. 

Similarly, we have M G Sylp{G) and kciM — {!}) < 3. If M is abelian, we conclude 
that G is one of the groups in (iii). If M is non-abelian, then kG{Z{M) — {!}) < 2. Assume 
first that kG{Z{M) - {1}) = 2. We deduce that \Z{M)\ = 7 and M is a 7-group. Also we 
have that M-Z{M) = x^ and \x^\ =3-7^. Let \M\ = T. Then 7'" = 3-7'' + 7, which has 
no solution, a contradiction. Now, assume that A;g'(Z(M) — {!}) = 1. We have |Z(M)| = 4 
and M is a 2-group. Let |M| = 2*". If M - Z{M) = x^ , then \x^\ =3-2^ and hence 
2'- = 3-2'=+4, which implies 2^ = 4; if M-Z(M) = x^lJy^, let = 3-2'= < 3-2'' = \y^\, 
then 2'' = 3 • 2^* + 3 • 2^= + 4, which forces {p^ 

iP^iP^) = (4, 16,64). We conclude that there 
is always an element such that its centralizer in G is of order 4. By |10[ Lemma 1.3], M is 
the dihedral, semi-dihedral or generalized quaternion group. This forces |Z(M)| = 2, also 
a contradiction. 

(2.b) \G/M\ = 2 and \Cg{x)\ = 4 for any x G G - M. 

Applying jlUl Lemma 1.3 and Theorem 2.2(3)], we can see that Z{G) > 1. Since 
\Gg{x)\=A for any X G G-M, it follows that \Z{G)\ = 2 . Take x G G-M, we conclude 
that o{xZ{G)) = 2 and \Cg/z{g){xZ{G))\ = 2 and thus xZ{G) acts fixed point freely on 
M/Z(G), so G/Z(G) is a Frobenius group with kernel M/Z(G). Clearly M/Z(G) is a 
p-group, it follows that < 3 and hence \M/Z{G)\ = 3, 5 or 7, so |G| = 12, 20 or 

28. We deduce that G is the group in (iv) 

3. Suppose that A;g(G - M) = 3. Let G - M = x'^ U y'^ U . 

If G is non-solvable, then |1U1 Theorem 3.5] will yield a contradiction. 

If G is solvable, then by [lUl Theorem 3.6] we get the following three cases. 

(3. a) G = Ds or Qs, thus G is one of the groups in (v). 

(3.b) G is a Froubenius group with kernel M and cyclic complement of order 4. 
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(3.c) \G/M\ = 2, \Cg{x)\ = \CG{y)\ = \Cg{z)\ = 6, o{x) = 2, o{y) = 6 and z = y-K 
And in this case, M is of odd order and M has a normal and abehan 3-complement. 

For case (3.b), arguing as in (1), we have M € Sylp{G) and kciM — {1}) < 3. It 
follows that \Mh^ < 3 and hence \M\ < 13. We conclude that G is the group in (vi). 

We claim that case (3.c) does not hold. If this is false, we can see that Z(G) = 1 
and M = G' . Let be a normal and abelian 3-complement of M. Then A is a normal 
and abelian {2, 3}-complement of G. If A > 1, note that since there are 2 G-classes 
of elements of order 6 in G — M, then M — N is exactly one class of elements of order 
3 in G. It follows from 10., Lemma 1.2] that M is a Frobenius group with kernel N 
and \M/N\ = 3. We conclude that G/N = S3 and thus G is 2-Froubenius. This forces 
6 7re(G), a contradiction. Hence = 1, thus M is a 3-group and kQ{M — {1}) = 1. 
Therefore, M is abelian. This implies that for any 1 7^ a G M, we have M < Ccia). It 
follows that \M\ - 1 = < \G/M\, which forces that |M| = 3 and so |G| = 6, a 

contradiction. □ 

Theorem 6 Let G be a non-solvable finite group with G'Z{G) = G. If G satisfies 
property P4, then G is one of the groups listed in (vii) in Theorem A. 

Proof. Since G'Z{G) = G, it follows that (G/Z(G))' = G'Z{G)/Z{G) = G/Z{G). 
Thus there exists a normal subgroup N of G with N > Z{G) such that G/N is a non- 
abelian simple group. Since property P4 is inherited by quotient groups of G, we conclude 
from Lemma 4 that G/N is isomorphic to one of the following simple groups: ^2(5), L2{7), 
L2(9), L2(ll), L2(13), A7, Sz{8). 

Now it suffices to prove that N is trivial. Suppose that this is not true and let G be 
a minimal counterexample. Then A is a minimal normal subgroup of G. 

Suppose first that A is non-abelian. Then A = Ai x . . . x A^ is a direct product 
of isomorphic simple groups Aj. Observe that Out{N) is solvable whenever A is simple. 
We may assume s > 1. Take xi G Ai and 2/1,2/2, 2/3 G A2 such that o{xi) = o{yi) = 2, 
0(2/2) = P, 0(2/3) = 9; where 2,p and q are three distinct primes. We see that xi, xiui, Xiy2 
and xiy^ lie in distinct classes, a contradiction. 

Suppose now that A is a p-group and Gg(A) > A. Then A = Z{G). If G' n A = 1, 
then G = G' X N since G = G'Z{G), where G' is the simple group listed above. By [3], 
we can see easily a contradiction. Therefore, A = Z{G) < G' and so G = G' . It follows 
that A is the Schur multiplier of the simple group G/N. Again by we can deduce a 
contradiction by checking all possibilities of G/N. We conclude that Gg{N) = A. 

Suppose then that A is a p-group of order p"^ with p it{G/N) and Cg{N) = A. 
In this case, to find a contradiction we take G/N = L2(5) as an example. Assume that 
p 7r(G/A). Then G = NK by Schur-Zassenhaus' Theorem, where K ^ ^2(5). Let 
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Y < K he a Frobenius group order 12, x G y of order 3, and P a Sylow 2-subgroup of Y. 
Applying Theorem 15.16 of [0], we see that |Cjv(x)| = p^'^'^, and in particular 3p € vre(G). 
Observe that p,2p G TTe{G) since P does not act fixed point freely on N. It follows that 
G has exactly one class of elements of order 3p. Clearly all elements of order 3 lie in one 
class. Thus N = U , where y is of order 3p. This implies that 

and thus jCcCy)! = Up""/^ / {Zp'^l^ - 4), this is not an integer, a contradiction. 

Suppose finally that N is a p-group with p e tt{G/N) and Cg{N) = N. If G/N ^ 
L2(5), L2(7) or L2(9), then |7r(G)| = 3 and so /cg(G) < 10; if G/N ^ ^2(11), ^2(13) or A7, 
then |7r(G)| = 4, so kciG) < 13 and k^G - N) < 10. We conclude from that iV = 1, 
a contradiction. Now assume that G/N = Sz(8). Observe that Sz{8) has exactly one 
class of involutions, two classes of elements of order 4, three classes of elements of order 
7, and three classes of elements of order 13, it follows that is a 5-group. Since G/N has 
Frobenius subgroups of order 14, we conclude that 10 € vre(G) by |H1 Lemma 1], and it 
follows that G has at least four distinct classes with representatives of even orders, also a 
contradiction. □ 

Remark. In the proof of Theorem 6, we make use of the classification of finite 
groups with few conjugacy classes given in the papers in [Tj- It would be possible to give 
an independent proof, but this would make the proof longer. 
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